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SYSTEMS AND METHODS FOR ASYNCHRONOUS 
TRANSFER MODE AND INTERNET PROTOCOL 

BACKGROUND OF THE INVENTION 

1. Cross-Reference to Related Applications : 

This application claims priority under United States law to United States 
provisional application serial no. 60/100,618, filed September 16, 1998, which 
document is hereby incorporated in its entirety by this reference. 

2. Field of the Invention 

This invention is directed to error-prone communications networks and, more 
particularly, to a system for providing protocol-independent, adaptive error-correction 
that applies to both wireless asynchronous transfer mode or internet protocol 
networks. 

3. Background 

The need for interoperability among computing and communications equipment 
has led to the adoption of various communication networking standards. Two of the 
more popular standards are Asynchronous Transfer Mode ("ATM") and the Internet 
Protocols ("IP"), including Transmission Control Protocol ("TCP"). ATM is a 
connection-oriented non-reliable protocol that was designed with an extremely fast and 
reliable transmission medium in mind. TCP is a reliable, connection-oriented sliding- 
window protocol that uses positive acknowledgments. 

ATM is a communications networking technology that carries information 
(including voice, video, and data) in 53-byte segments known as "cells." The fixed- 
length cell allows a network to carry any type of information within the cell and also 
provide stringent service qualities that can differ by application. ATM is asynchronous 
in the sense that the recurrence of the cells containing information from an individual 
user is not necessarily periodic. ATM is distance-independent and may be deployed in 
both local area networks ("LANs") and wide area networks ("WANs"). 

ATM networks may be built from many different kinds of physical medium. 
ATM networks may use copper wire, coaxial cable, fiber, wireless, and even satellite 
links. The physical medium choice for an ATM network is dependent upon the 
existing physical medium being used, the speed requirements, tools and test equipment, 
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right-of-way, and budget. ATM does not provide for correction of errors during the 
transmission of information. The end equipment or end-user application typically 
corrects for the corrupted (or errored) information, often via retransmission, but this 
correction causes delay. Therefore, choosing an ATM medium that minimizes 
5 potential damage to the information being transmitted is important, especially when 
distances are long and retransmissions have a greater impact on application 
performance and network congestion. 

A transmission protocol is the set of rules guiding the exchange of information 
on the physical medium. Some common transmission protocols that ATM operates 

10 over are DSL, Tl , El , T3, E3, and SONET/SDH. 

ATM "adaptation" provides a set of instructions for packing user information 
into the ATM cell. Adaptation is performed by an ATM Adaptation Layer ("AAL"). 
Each different type of information, such as voice, video, and computer transmissions 
can have a different packing scheme, depending on its transportation requirements. 

15 The 53-byte ATM cell is typically not large enough to carry most communication 

exchanges, so the user-information must be broken up to fit into the fixed-length cells. 
This slicing is known as "segmentation." "Reassembly" puts all the pieces back 
together again at the receiving end. 

The cells travel on the selected transmission protocol using known, end-to-end 

20 routes identified as virtual connections. A virtual connection defines a logical 

networking path between two endpoints on the network, and the ATM cells going 
from one point to the other travel over this connection. Virtual connections are logical 
because they are defined in software or in the memory of the networking devices. An 
ATM network may have two types of virtual connections, depending on the addressing 

25 used to switch the traffic. A virtual channel connection ("VCC") uses all the 

addressing bits of the cell header to move traffic from one link to another. The VCC is 
formed by joining a series of virtual circuits which are the logical circuits uniquely 
defined for each link of the network. A virtual path connection ("VPC") uses the 
higher order addressing bits of the cell header to move traffic from one link to another. 

30 A VPC carries many VCCs within it. The VPC is formed by joining a series of virtual 
paths which are the logical groups of virtual circuits uniquely defined for each link of 
the network. Each ATM cell-header contains a virtual circuit indicator ("VCI") and a 
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virtual path indicator ("VPP) which are locally-significant switching labels that are 
unique at each ATM interface, and allow individual ATM cells to be routed along the 
correct end-to-end VPCs and VCCs. 

ATM is a connection-oriented networking technology that uses label 

5 multiplexing in order to provide both Quality of Service (QoS) guarantees and 

statistical multiplexing gains. The allocation and sharing of resources is handled on a 
connection-by-connection basis in an ATM network, through the definition of a traffic 
contract and an assigned quality of service ("QoS"). The traffic contract of each 
connection is defined by selecting the service category and associated bandwidth rate. 

10 The selected service category and bandwidth rate determines the supported QoS. 

ATM supports various classes of service, known as service categories, to 
support different applications with different levels of performance. The assigned 
service category of each connection determines how the network prioritizes and 
allocates resources during a transmission. Each virtual connection (VCC or VPC) in 

15 an ATM network has a service category. 

Since ATM networks are connection-oriented, a connection-setup phase 
occurs before the flow of user-data begins. During connection-setup, the user may 
signal various Quality of Service ("QoS") parameters and traffic characteristics to the 
network via the User-Network Interface ("UNI") protocol. For end-to-end 

20 transmission, the sender segments the transmitted user-data into ATM cells. Each of 
those 53 byte ATM cells has a five-byte cell-header, and can carry up to 48 bytes of 
user-data. Hence, the QoS parameters are cell-based ones, such as Cell Transfer Delay 
("CTD"), Cell Delay Variation ("CDV") and Cell Loss Ratio ("CLR"). 

If an ATM user requests a given QoS, or traffic contract, from an ATM 

25 network then that user must also supply the traffic characteristics for that connection 
to the network. The network then does Call Admission Control ("CAC") based on the 
network's CAC algorithm, the requested QoS, those traffic characteristics and the 
contracted QoS for other existing connections. If the network can provide the 
requested QoS, without violating the contracted QoS for the existing connections, then 

30 it usually accepts the new connection. Otherwise, it typically rejects that connection. 

ATM supports several service categories that are optimized for different types 
of multimedia datastreams. Constant Bit Rate ("CBR") service is intended for 
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predictable traffic sources such as PCM-coded voice. As such, CBR users want end- 
to-end guarantees for CTD, CDV and CLR. Variable Bit Rate ("VBR") service is 
intended for bursty data services that have predictable values for their peak and 
average data rates. One example is statistical multiplexing of voice streams that use 
5 silence detection. Those streams only produce voice samples when the speaker is 
active. Hence, the average bit-rate is only about 40 % of the peak bit-rate. The ATM 
Forum further differentiates between real-time VBR ("rt-VBR") that requests CTD, 
CDV and CLR guarantees, and non-real-time VBR ("nit- VBR") which only requests a 
CLR guarantee. ATM Available Bit Rate ("ABR") service makes use of the 

10 bandwidth left over from CBR and VBR services. As discussed above, the QoS 

objectives for CBR and VBR traffic are achieved primarily by resource reservation. In 
contrast, ABR service uses flow control to attempt to maximize the ABR throughput, 
and minimize the ABR cell-loss, without affecting the previously guaranteed QoS for 
CBR and VBR traffic. Finally, Unspecified Bit Rate (UBR) service provides no QoS 

15 guarantees. It is similar to traditional best-effort traffic in existing IP (Internet 
Protocol) networks. 

The progress towards ATM transport in fixed networks has already begun. It 
can be expected that new applications will evolve that fully exploit all the capabilities 
of the ATM transport technology. Users will get used to this new service level and 

20 require that the same applications be able to run over error-prone communications 
networks, such as wireless links. To make this possible, a wireless interface must be 
developed to support ATM quality of service parameters. The benefits of a wireless 
ATM access technology should be observed by a user as improved service and 
improved accessibility. By preserving the essential characteristics of ATM 

25 transmission, wireless ATM offers the promise of improved performance and quality of 
service, not attainable by other wireless communications systems like cellular systems, 
cordless networks or wireless LANs. In addition, wireless ATM access provides 
location independence that removes a major limiting factor in the use of computers and 
powerful telecom equipment over wired networks. 

30 TCP/IP is a family of protocols tailored to address specific applications within 

an internet. These protocols fall within various layers of the OSI ("Open Systems 
Interconnection) protocol stack. 
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Subnetworks are managed at the physical and data link layers. While these 
layers are not part of the TCP/IP protocol, they do interact with the protocol stack. 
For example, to reach an IP address, the IP address must first be translated into a 
Local Area Network ("LAN") machine address. 

5 Internetworking is managed by the EP protocol at the network layer. IP does 

not support error control, so it relies on another protocol, such as TCP, for this 
function. These protocols and others encapsulate data into envelopes referred to as 
protocol data units. From the transport level to the network layer (i.e., from TCP to 
EP), the PDU is referred to as a segment. A datagram refers to PDUs passed from the 

10 network layer down to the data link layer. Once a data unit has passed through the 
various layers, it is considered a frame. Once the data unit has been passed over the 
network, it is referred to as a packet. 

Employing protocols such as ATM and TCP/IP over error-prone 
communications networks, such as wireless networks, is difficult because these 

15 protocols were designed for optimal efficiency in wired networks having different 

transmission characteristics. Two of these characteristics are significant as they relate 
to the use of these protocols in wireless environments. First, wireless media are more 
susceptible to unwanted noise and interference. Thus, the bit error rate ("BER") of 
wireless media is often several orders of magnitude higher than that of wired media. 

20 Second, transmission of information over geosynchronous earth orbit ("GEO") 

satellites introduces a round trip signal propagation delay of approximately 500 ms. 
As a result, existing Automatic Repeat Request ("ARQ") protocols, such as TCP 
perform poorly. 

Since ATM was designed to perform over extremely reliable transmission 
25 media, neither ATM nor any of the standardized AALs provide an error correction 
mechanism. The ATM layer discards any cells with errored cell headers. Similarly, 
most AALs also discard any errored AAL PDUs, and rely upon higher layers to 
correct errored data. Since error correction is not applied at each link, errors may only 
be detected at the endpoints of communication. When one of the links is a radio- 
30 frequency ("RF") link, the probability of errors increases and the efficiency of the 
communications channel decreases. In that case, local retransmissions across the RF 
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link may significantly enhance the end-to-end efficiency of the communications 
channel. 

TCP/IP employs certain algorithms that make the protocol well-behaved and 
efficient in a terrestrial network. These algorithms perform poorly, however, over 
5 high-delay, error-prone wireless or satellite communication channels. Members of the 
TCP over Satellite ("TCPoS") working group of the Internet Engineering Task Force 
have identified four network congestion control algorithms among the shortcomings 
related to the implementation of TCP over wireless communication media: (1) Slow 
Start; (2) Congestion Avoidance; (3) Fast Retransmit and Fast Recovery; and (4) 

10 Selective Acknowledgment. 

The Slow Start Algorithm is designed to keep a data sender from 
overwhelming a communications link by only sending new packets at a rate equal to 
that at which the sender receives acknowledgments for transmitted data. The sender 
starts by sending a single packet and doubles the number of additional packets sent 

15 each time an acknowledgment is received until it receives the advertised window size 
of the receiver. The time needed for the sender to reach a state of maximum channel 
utilization is already significant in terrestrial, wired networks. Satellite transmission 
increases this time and degrades performance by increasing the acknowledgment round 
trip time. 

20 The Congestion Avoidance algorithm assumes that a time-out occurs due to 

packet loss from link congestion. In a wired network, this assumption may be valid. 
In a wireless environment, data can be lost due to RF noise and interference. Upon 
detection of network congestion, the algorithm causes the sender to reduce its rate and 
then increase its rate in a linear fashion in response to acknowledgments. However, 

25 multiple packet loss within the current congestion window triggers Slow Start, which 
may reduce the transmitter's window size back to one. As such, in a wireless network, 
the loss of packets may cause TCP to continually return to the Slow Start and, 
therefore, never achieve maximum efficiency. 

The Fast Retransmit algorithm uses duplicate acknowledgments from the 

30 receiver to determine that a segment was lost. The sender will then initiate the 
Congestion Avoidance algorithm. While an advantage over Slow Start, Fast 
Retransmit is not widely available for certain platforms. 



6 



WO 00/16511 



PCT/US99/21333 



The Selective Acknowledgment algorithm provides the sender an 
acknowledgment for all segments arriving without error. This improves performance 
by allowing the sender to resend only lost segments and not all unacknowledged 
segments. Like Fast Retransmit, however, Selective Acknowledgment is not yet 
5 available for all platforms. 

SUMMARY OF THE INVENTION 

This invention involves protocol-independent error-control systems and 
methods that overcome certain problems associated with error-prone communications 

10 networks, such as prior wireless ATM and IP systems. Specifically, the invention is a 
protocol-independent system or method that improves the performance of traditional 
network-protocol data-transmission over wireless or other highly-errored 
communications links. The invention includes several components that assist in 
providing more reliable data transmission between endpoints: (1 ) An ATM adaptation 

15 layer that supports quality-critical and time-critical data; (2) a rate converter that uses a 
priority scheme to adjust the data rate for different types of data; and (3) a protocol- 
independent error-control subsystem that implements a data link protocol optimized 
for error-prone links, and capable of recognizing traffic from many kinds of network 
sources. The protocol-independent error-control subsystem or method may be used 

20 alone or in combination with the ATM adaptation layer and/or the rate converter. 
ATM Adaptation Layer: 

The ATM adaptation layer ("AAL") may be implemented at both the receiving 
and transmitting end points with segmentation occurring at one end point and 
reassembly occurring at another. The AAL includes two sublayers. One sublayer 

25 implements end-to-end error control so that another layer can pass error-free data up 
to the TCP layer. The first sublayer transforms the data into a protocol data unit and 
divides the data unit into multiple " ARQ" units. The ARQ units are of variable sizes 
and their lengths are updated dynamically based, e.g., upon the end-to-end path bit 
error rate. This dynamic updating improves the throughput efficiency. In addition, 

30 control packets transmitted by the receiver are used by the transmitting endpoint to 
mark data units as successfully transmitted. The second sublayer carries portions of 
the ARQ data unit. 
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Rate Converter: 

Data from the transmitting end point may be sent to an optional rate converter. 
The rate converter allows available link-bandwidth to be allocated efficiently. More 
particularly, available bit rate ("ABR") or other calls are allocated available link- 
5 bandwidth according to a weight-based priority scheme. The rate converter assigns 
each connection a weight factor in accordance with the connection's priority. Higher 
priority connections have a larger weight factor. The bandwidth that is allocated to a 
connection is based on the available bandwidth and the sum of all priority-based 
weights. As a result, higher priority ABR connections are assigned a greater 

10 proportion of the available link-bandwidth. This efficiency reduces data loss associated 
with limited link-bandwidth. 

Protocol-Independent Error Control System and Methods: 
Data from the optional rate converter may be transmitted to a protocol- 
independent error-control subsystem. Or, the protocol-independent error-control 

15 system may be inserted between a traditional network interface and a wireless 

transmission/reception device, such as a modem or a radio. The system recognizes 
traffic from the network and separates the traffic into multiple data streams. The 
system then adaptively applies error correction based on the traffic type and/or quality 
of service requirements, and also the current wireless-link conditions. In most 

20 networks, the level of error control is usually based on static worst-case 

communications link conditions. In contrast, this adaptive approach allows the 
overhead and redundancy used by the error-control function to be reduced when link 
conditions are good, thereby improving wireless bandwidth utilization over long time 
periods. 

25 The protocol-independent error-control system includes a protocol converter 

module and a protocol-independent error-control module. The protocol-converter 
module provides an interface to a traditional network device. Data from the network 
device is then separated according to traffic type and/or QoS ("Quality of Service") 
requirements. The protocol-independent error-control module implements an 

30 automatic retransmit request ( U ARQ") protocol that uses a selective-repeat, sliding- 
window retransmission protocol. To minimize processing overhead, the protocol- 
independent error-control module uses a variable packet-size and periodic control- 
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messages. The packet size is chosen based on the time-varying conditions of the error- 
prone communications channel (e.g., wireless channel). In addition, the protocol- 
independent error-control module uses a forward error correction ("FEC") scheme. 
The forward error correction scheme encodes redundancy into data for transmission 
such that errors may be detected and corrected by the receiver without requiring 
retransmission. 

Summary: 

The invention, as broadly described herein, is a system for providing error 
control for a data network comprising: a first Asynchronous Transfer Mode 
adaptation layer for delivering quality-critical data; a second Asynchronous Transfer 
Mode adaptation layer for delivering time-critical data; a rate converter for allocating 
bandwidth used by at least one of the time-critical or quality-critical data according to 
a priority scheme; a protocol converter module that separates network data traffic by 
data type and/or QoS requirements; and a protocol-independent error-control module 
receiving the separated data traffic, encoding the data, and outputting the data to a 
wireless transmission device, for subsequent reception, decoding and combining at the 
receiver. 

Skilled persons will recognize that the systems and methods described in this 
document may be deployed within or as a part of various types of devices or software, 
including (a) a network interface card; (b) a component of a network element including 
a switch, router, or access concentrator; (c) a radio; (d) a modem; (e) a transceiver; (f) 
a chipset coupled to driver software; and (g) an industry standard mezzanine circuit 
card. 

Exemplary Applications: 

In order to provide an overview of potential applications for the present 
invention, Figure 8 will be referenced. Figure 8 shows: a number of communication 
originating devices 1 including telephones, personal computers (PCs) and televisions 
(TVs) coupled together in a private or public network that hooks through a 
"Turbolink™" platform 3 on which the present invention is deployed. Platform 3 
communicates through a wireless transceiver 5 over a datalink 7 to a wireless receiver 
6 that sends the received communications to a second "Turbolink™" platform 4. The 
platforms 3 and 4 may have a chipset coupled to a processor via driver software, an 
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industry standard mezzanine circuit or various network interface cards that interface 
with the different networks through which the telephones, PCs and TVs provide their 
data. 

As an example application of the error control system and methods of this 
invention, assume that Sally uses her computer 1 to make a voice call over the Internet 
to John's telephone 2, which is hooked up to a public telephone network. The Internet 
formats the data in Sallys call into Internet Protocol packets, which is what Turbolink* 
platform 3 receives. As an example application of this invention, platform 3 has a 
protocol converter module that examines the packets to determine (a) whether the data 
in Sally's call is quality or time critical and (b) the desired quality of service 
requirement. Voice calls like Sally's are time critical, but not usually quality critical. In 
other words, participants in a voice telephone call want the digital data making up the 
call to arrive in the order sent and promptly, but do not care if some of the data gets 
corrupted because of noise or transmission problems. Platform 3 then converts the IP 
packets to a generic format. 

Based on the quality of service level assigned to Sally's call, platform 3 will use 
an error correction module to apply forward error correction to Sally's call. Put 
another way, if Sally has arranged to be provided a particular high quality of service 
level, the error correction module will apply more or different types of forward error 
control to minimize transmission errors. (Maximum error correction is not applied to 
all calls because the error correction codes take up valuable space in the available 
bandwidth). Also, platform 3 may be monitoring, or receiving measurements 
concerning, the quality and condition of the wireless link 7 over which it is sending 
Sally's call. Based on that information, the error correction module may also vary the 
FEC applied to Sally's call. 

For instance, as conditions on the link 7 worsen (e.g., because a rainstorm 
arrives that makes wireless transmission more error-prone), more or different qualities 
of FEC may be applied to decrease error rates; as conditions improve, less FEC is 
applied. The protocol converter and error correction module can repackage the data 
of Sally's call into a generic packet format and, depending on the desired quality of 
service or link conditions, change the size of the payload in the packet. At the receiver 
6 end of the communication, platform 4 has a protocol converter that will convert the 
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generic packets into a format appropriate to the network that terminates Sally's call to 
John's telephone. Platform 4 may also decode the data of Sally's call and count any 
errors in the data, effectively monitoring the quality of the link 7. 

As an example of another aspect of the invention, consider the case where 
Acme company has set up between two of its offices a video conference call over TV 
devices 1, 2, with simultaneous transfers of files between Acme's PCs 1 and 2. Data 
file transfer communications tend to be more quality critical since even small 
transmission errors can render useless the whole communication. Turbolink™ 
platform 3 will determine that the Acme company's file transfer among PCs 1, 2 is 
quality critical, while its video conference call among TVs 1, 2 is time critical. 
Platform 3 will route the time critical data (after the processing described above) 
directly to the transceiver 5. However, the quality critical data will go through an 
additional step where it is packaged according to a "retransmit protocol." Quality 
critical data is retransmitted if no acknowledgment of its receipt is received or if there 
was an error in its transmission. The number of retransmission attempts may be 
governed by the quality of service assigned the communication or the link quality. For 
instance, the error correction module may be instructed to retransmit the file transfer 
communication that has a high quality of service requirement up to four times before 
giving up. 

These various procedures all help make very efficient use of the bandwidth 
available over link 7. That is important because as Figure 8 shows, various devices are 
competing to get their data over the wireless link 7, which has a limited bandwidth. 
Another aspect of this invention that may be deployed on platforms 3, 4 is a data rate 
converter that prioritizes communications and adjusts the bandwidth allocated 
particular communications based on their priority and the bandwidth available. Thus, 
the Acme video conference would be given a high priority and a lot of bandwidth, 
whereas e-mails among PCs 1, 2 would be given a lower priority. This invention thus 
aims to increase the available bandwidth by (a) ensuring less error-prone 
communications, (b) optimizing the error correction applied to particular 
communications or (c) prioritizing communications transmissions. Accordingly, it is 
an object of this invention to provide a protocol-independent error control system. 
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It is an additional object of this invention to provide a system that improves 
performance of traditional network data transmission over highly-errored 
communications links, such as wireless links. 

It is a further object of this invention to provide a system that recognizes traffic 
5 from several different network sources. 

It is yet another object of this invention to provide a system that adaptively 
applies protocol-independent error correction. 

It is an additional object of this invention to provide a system that adaptively 
applies protocol-independent error correction based on the traffic type and/or QoS 
10 requirements of the data. 

It is another object of this invention to provide a system that adaptively applies 
protocol-independent error correction based on the wireless link conditions. 

It is an additional object of this invention to allocate available bandwidth for 
wireless calls in an efficient manner. 
15 Additional objects and advantages of the invention will be set forth in part in 

the description which follows and in part will be obvious from the description or may 
be learned by practice of the invention. The objects and advantages of the invention 
will be realized and attained by means of the elements and combinations particularly 
pointed out in the appended claims. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram of a wireless network for transmitting data, 
according to this invention 

FIGURE 2 is a block diagram of the ATM Adaptation Layer subsystem. 
25 FIGURE 3 is a block diagram of the common part convergence sublayer 

protocol data unit. 

FIGURE 4 is a block diagram of the automatic retransmit request ("ARQ") 
protocol data unit. 

FIGURE 5 is a block diagram of a control packet. 
30 FIGURE 6 is a block diagram of a look-up table that shows the payload length 

as a function of the end-to-end path bit error rate. 
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FIGURE 7 is a block diagram of a segmentation and reassembly protocol data 

unit. 

FIGURE 8 is a block diagram of how the invention might be used within a 
network. 

5 FIGURE 9 is a block diagram of the Transmission Error Control System 

("TECS"). 

FIGURE 10 is a block diagram of a protocol-converter module of the TECS in 
FIGURE 9. 

FIGURE 1 1 is a block diagram of a protocol-independent error-control module 
10 of the TECS in FIGURE 9. 

FIGURE 12 illustrates the encoding and decoding of data by the protocol- 
independent error-control subsystem. 

FIGURE 13 is a flow chart of the processing of data by the transmitting 
application and the AAL. 
15 FIGURE 14 is a block diagram of an SDLP data-packet. 

FIGURE 15 is a flow chart illustrating the flow of data to be sent through the 
protocol converter of the TECS. 

FIGURE 16 is a flow chart illustrating the flow of data to be sent through the 
protocol-independent error-control module of the TECS. 
20 FIGURE 1 7 is a flow chart of the processing of the AAL and the application 

for receipt of an ATM cell payload and reconstruction of data. 



DETAILED DESCRIPTION 

Before describing the drawings and embodiments in more detail, several terms 
25 are described below in an effort to clarify the terminology used in this document. 

Additional and fuller understanding of these terms will be clear upon reading this entire 
document: 

• Quality of Service: Quality of Service is defined on an end-to-end basis in 
terms of various parameters that measure the efficacy of a communication. 
30 For instance, for ATM networks, quality of service typically is defined in 

terms of cell loss ratio, cell transfer delay or cell delay variation, each of 
which terms are understood by skilled persons. 
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• Generic Packet Format: This phrase refers to a packet format that is not 
protocol dependent. 

• Forward Error Correction involves various types of techniques that aim to 
detect and correct errors in a digital datastream. 

5 • Datastream: a datastream refers to digital information organized in any 

fashion, such as a bit or byte stream or as packetized data. 
Reference will now be made in detail to the invention, examples of which are 
illustrated in the accompanying drawings. Wherever possible, the same reference 
numbers will be used throughout the drawings to refer to the same or like parts. 
10 FIGURE 1 is a block diagram of a wireless network 100 for transmitting data, 

according to this invention. Network 100 may be, for example, a telephone network, 
the internet, a local area network ("LAN"), a wide area network ("WAN"), a 
residential broad band network, a satellite network, or any other network that 
transmits data across wireless links using radios 1 50a, 150b or other transceiving 
15 devices. Network 100 may further be an Asynchronous Transfer Mode ("ATM") 

network or an Internet Protocol ("IP") network or a network that includes both IP and 
ATM elements. 

The network 100 includes a data source 1 10 that creates data for a data 
recipient 120. The data source 1 10 and data recipient 120 are collectively termed 

20 "endpoints". The endpoints may be any data-creating or receiving device, including, 
but not limited to a computer (e.g., PC workstation, super computer), cable or xDSL 
modem, home terminal (set-top boxes or residential gateways), other information 
sources (such as multimedia devices), or receivers (such as video decoders). An 
endpoint may also be an internetworking device such as a router or switch. It should 

25 be apparent, however, that any device that transmits data may be used. Similarly, the 
data recipient 120 may be any data-receiving device, including the devices listed above. 

The endpoints 1 10, 120 may include one or more end-user applications 160 
that create, send, receive, or process data. The applications 160a, 160b, 162a and 
162b may support multimedia traffic, and may support a large range of data- 

30 transmission rates. Application 160a involves quality-critical data, and uses a protocol 
such as TCP. Application 160b involves time-critical data, and uses a protocol such as 
UDP. TCP is a standard internet protocol that utilizes a retransmission scheme for 
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reliability. UDP is a standard internet protocol that uses a "best-effort" attempt to 
deliver traffic with a minimum amount of overhead, but does not employ any 
mechanism for reliable delivery. For purposes of this description, TCP traffic will be 
treated as "quality-critical" traffic, while UDP traffic will be treated as "time-critical". 
5 For quality-critical traffic, reliable delivery is very important. For time-critical traffic, 
minimal delay is very important. 

Data Transmission/ATM Adaptation Layer ("AAL") 
Endpoints 110, 120 may include an AAL subsystem that includes two AAL 
protocols for delivering time-critical or quality-critical traffic. The first AAL protocol, 
10 "AAL X" 170 is used to deliver TCP or other quality-critical traffic. The second AAL 
protocol, "Null AAL" 1 80, is used to deliver UDP or time-critical traffic. Each of these 
protocols will be discussed in greater detail below. The protocols may be implemented 
as software that resides on endpoints 1 10, 120. Alternatively, the protocol may be 
implemented in hardware installed within endpoints 1 10, 120, such as a firmware 
15 driver on a network interface card. 

FIGURE 2 is a block diagram of the AAL protocols 170, 180. These protocols 
may be divided into multiple OSI layers that encapsulate data contained in IP packets 
225. Data from an application 160 is determined to be time-critical or quality-critical. 
In this embodiment, that determination could use the IP Protocol Type Code, in the IP 
20 header, which is 1 7 for UDP and 6 for TCP. The TCP data 2 1 5 is initially 

encapsulated into an IP packet 225 using standard IP protocol encapsulation methods. 
TCP or quality-critical data 215 is encapsulated into the IP packet and transmitted to a 
common part convergence sublayer ("CPCS") 230 of the AAL X protocol 170. UDP 
or time-critical data 217 is transmitted to a common part convergence sublayer 230 of 
25 the Null AAL protocol 1 80. 

The CPCS 230 accepts IP packets 225 from the IP stack. The CPCS 230 
extracts the packet type, TCP or UDP, from the packet. The data from the BP packet 
(the "payload") is then placed into a CPCS protocol data unit ("CPCS-PDU") 300 for 
further adaptation. The CPCS-PDU format is shown in FIGURE 3. The CPCS-PDU 
30 300 includes a header of three bytes containing two fields that denote the beginning of 
the CPCS-PDU 300. The transmitting endpoint inserts the Beginning Tag (Btag) 305 
and the End Tag (Etag) 330 in order for the receiving endpoint to identify each CPCS- 
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PDU. The length field 310 contains a part indicating the length of the entire CPCS- 
PDU and a part indicating the length of the UDP/IP header. The data contained in the 
original IP packet is stored in the CPCS-PDU payload field 320. 

For TCP data, the CPCS 230 (FIGURE 2) passes the CPCS-PDU 300 to an 
5 Automatic Retransmit Request ("ARQ") sublayer 240 in the AAL X protocol 1 70. 
The ARQ sublayer 240 provides end-to-end retransmission capability for the network. 
Specifically, the sublayer 240 divides the CPCS-PDU 300 into ARQ protocol data 
units ("ARQ-PDUs") 400. 

FIGURE 4 is a block diagram of the ARQ-PDUs 400 that are divided out from 

10 a CPCS-PDU. The data unit 400 includes a sequence number ("SN") field 410 that is 
used to deliver the data units in a particular order. If an ARQ-PDU 400 is lost or in 
error, then the ARQ sublayer 240 will attempt to re-transmit the data unit 400 with the 
same SN in its buffer. The field 410 is a 2-byte field, or is preferably large enough to 
support the size of the flow-control window (i.e., the number of data units that may be 

15 sent prior to an acknowledgment being received) needed in satellite networks. A 
cyclic redundancy check ("CRC-16") field 440 is used to protect the sequence 
numbers and ARQ-PDU payload. 

The second field 420 is a portion of the original payload having the length, L, 
where L is a step-function of the end-to-end path bit error rate ("BER"). One possible 

20 step-function is shown in Figure 6. The BER is calculated by the ARQ sublayer 240. 
That BER calculation may be based upon either the error statistics of the most recently 
received ARQ-PDUs 400 (e.g., the number of ARQ-PDUs 400 that failed the CRC-16 
check within the last X received ARQ-PDUs 400) or the status information contained 
in the periodic control-packets returned by the receiver 120. The control packets may 

25 be conveyed in RM ("Resource Management") cells. The last ARQ-PDU 400 that is 
divided out from the CPCS PDU 300 will have a length equal to L*, where L* is equal 
to the remainder of the CPCS-PDU length after being divided evenly. A padding field 
430 is added to the last data unit. The length of the padding field is between 0-43 
bytes and may be determined by considering the length of the header and trailer of the 

30 PDU 400. 

Unlike classical ARQ schemes, the ARQ scheme of this invention does not use 
a retransmission timer. This prevent redundant retransmissions or recovery periods 
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from a timeout mechanism. The packet size varies with the end-to-end path conditions 
to improve the throughput efficiency. The receiver 120 sends its status to the 
transmitter 1 10 on a periodic basis by a control packet, thereby eliminating the timeout 
mechanism. The control packets, or some sequence of control packets, may provide 

5 the error statistics, for the most recently received ARQ-PDUs 400, required by the 
BER calculation at the transmitter 110. 

The ARQ-PDU payload length, L, may be automatically updated by using a 
look-up table 600, as illustrated in FIGURE 6. The table 600 shows the payload 
length as a function of the end-to-end path BER. The length, L, of the payload is 

10 equal to 48* / - 4 for i = 1,2,3, etc., where / represents the sum of the header and 

trailer of the PDU. Initially, / is set to 1 for the worst case scenario and the transmitter 
may update the payload length, L, each time it receives the control packets from the 
receiver 120. Based on the new payload length, the receiver may update the 
generation rate of control packets. 

15 The ARQ sublayer 240 (FIGURE 2) passes each ARQ PDU 400 to a 

segmentation and reassembly ("SAR") sublayer 260. For quality-critical traffic, the 
ARQ-PDU 400 ife divided into 48-byte ATM cell payloads. The SAR sublayer 260 then 
passes the ATM cell payload, to a Service Access Point ("SAP") 290. 
For time-critical traffic, the CPCS-PDU 230 is divided into 47-byte segments (the 

20 "SAR-TCT payload" 730) for insertion into the "SAR-TCT PDU" 700, as illustrated 
in FIGURE 7. This SAR-TCT PDU 700 includes a 4-bit SN 710 and a 4-bit CRC 720 
on the SN. The SN 710 and CRC 720 are appended to the 47-byte segment to create 
a 48-byte unit, which is an ATM cell payload. A padding field 740 of 0 to 46 bytes is 
appended to the last segment so that the payload 730 plus the padding field 740 is 

25 equal to 47 bytes. The SAR sublayer 260 then passes the ATM cell payload, to a 
Service Access Point 290. 

The SAP 290 maintains a table that maps SAR-TCT PDUs 700 and ARQ- 
PDUs 400 into corresponding Virtual Path Identifiers ("VPIs") and Virtual Channel 
Identifiers ("VCIs"). The SAP 290 also identifies each VPI/VCI for the type of traffic 

30 that it can handle. For ATM cell payloads, the SAP 290 creates a 5-byte ATM cell 
header and appends it to the received ATM cell payload. The ATM cell payload is 
then passed to the Network Interface Card ("NIC") 295. Alternatively, the SAP may 
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pass the 48-byte ATM cell payload to a Network Interface Card 295 within the 
endpoint 1 10. The NIC would then create the 5-byte ATM cell header. The SAP 290 
sets the ATM User-to-User ("AULT) field within the payload type ("PT") field of the 
ATM cell header to 0 for all but the last cell of a segment. The AAU of the PT field is 
5 set to 1 for the last cell of the segment. 

FIGURE 13 is a flow chart of the processing of data by the transmitting 
application 160 and the AAL. In step 1302, the application decides whether the data is 
quality-critical or time-critical. In this embodiment, TCP is used for quality-critical 
data in step 1304; while UDP is used for time-critical data in step 1306. In step 1308 
10 the UDP data is transferred to the IP stack. In step 1310, the TCP data is transferred 
to the IP stack. 

In step 13 14, an IP packet is accepted and the packet type is extracted. The IP 
packet is encapsulated into a CPCS PDU in step 1316. If the payload is TCP traffic, it 
is sent to the SAR-QCT module in step 1318. If the payload is UDP traffic, it is 

15 transmitted to the SAR-TCT module in step 1320. In step 1322, the ARQ module 
divides the CPCS PDU into ARQ PDUs for the SAR-QCT. The SAR QCT divides 
the ARQ PDU into 48 byte ATM cell payloads for the SAP module in step 1324. (The 
SAR-QCT module creates 48 byte ATM cell payloads from the ARQ PDU.) The 
ATM cell payload is passed to the SAP. In step 1328, the SAP appends a 5-byte 

20 header that includes the VPI/VCI for the ATM cell. 
ATM Rate Converter 

The ATM Rate Converter 830 is implemented as a software driver and may be 
resident in a Network Interface Card of an endpoint or in the ATM switch 840. The 
Rate Converter 830 allocates bandwidth to ATM traffic via a combination of Available 

25 Bit Rate ("ABR") service and a priority-weighted bandwidth-allocation scheme. The 
International Telecommunication Union ("ITU-T') has defined specifications 
addressing ATM call priority. This call priority recommendation (Q.2959) (the 
"Recommendation") is incorporated by reference herein. The Rate Converter 830 and 
TECS 820 extend the Recommendation as follows. 

30 During the signaling between the endpoints 110 and 120, the call setup 

message includes an optional Priority Information Element ("IE"). The Priority IE has 
a length of 1 0 bytes and specifies priority information in byte 5. One hundred twenty 
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eight priority levels are defined in the EE, although only five priority levels are currently 
standardized by the ITU-T. 

The available bandwidth, ABRi, on a link, /, is equal to the total bandwidth for 
ATM user-plane traffic on that link, /, minus Sum (PCRs for CBR calls plus SCRs for 
VBR calls plus MCRs for ABR calls) on that link, /. When a call setup request is 
received at the ETECS and the available bandwidth is sufficient to accommodate the 
requested QoS parameters, the ETECS accepts the call. If the bandwidth is 
insufficient to accommodate the requested QoS parameters, the active bandwidth for 
all UBR calls is set to zero. If insufficient bandwidth still exists to accommodate the 
requested QoS parameters, the ETECS enters a priority mode. 

The originating endpoint 1 10 may provide priority information for each call- 
setup request. If no priority request is provided, the ETECS will specify the lowest 
priority. An external process provides for screening of the priority request to ensure 
that the users do not exceed their highest allowed priority-level. During call-setup, the 
ETECS transports the priority information, contained in the Priority EE, on the 
Network-to-Network Interface ("NNT) towards the destination User-to-Network 
Interface ("UNI"), which subsequently delivers the priority information to the 
destination endpoint 120. 

When a priority is specified in the call-setup message, the priority mode of the 
ETECS works as follows. If the new call has a lower priority than all existing calls and 
the call-setup message requests ABR service with a Minimum Cell Rate ("MCR") 
greater than zero (or CBR service with a Peak Cell Rate ("PCR) greater than zero, or 
VBR service with a Sustained Cell Rate ("SCR") greater than zero), then the call is 
rejected. If the new call has a lower priority than all existing calls and requests ABR 
service with MCR = 0 then the call is accepted with an allocated bandwidth equal to 
zero. If the new call has a higher priority than some, or all, existing calls, the ETECS 
divides the new call between CBR, VBR, and ABR service. For CBR or VBR calls, 
the ETECS enters a "decrease mode." For ABR calls, the ETECS first enters 
"decrease mode" and then enters a "reallocate mode." 

In the decrease mode, available bandwidth is decreased by the new call 
bandwidth requirement (i.e., if the new call requests CBR service then the available 
bandwidth is decreased by the PCR requested by the new call; if the new call requests 
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VBR service then the available bandwidth is decreased by the requested SCR; if the 
new call requests ABR service then the available bandwidth is decreased by the 
requested MCR). If the newly-calculated available bandwidth is greater than or equal 
to zero then the new CBR, VBR or ABR call is accepted, and the ETECS then 
5 reallocates the available bandwidth amongst the ABR calls using the priority-weighted 
allocation algorithm discussed below. Otherwise, the new CBR, VBR or ABR call is 
rejected, and the available bandwidth is restored to its previous value. 

In the reallocate mode, the available bandwidth is reallocated among lower- 
priority ABR calls using the following priority-weighted bandwidth-allocation 

10 algorithm. Each ABR connection is assigned a weight factor, w, in accordance with its 
connection priority, such that each connection with the same priority level, p, has the 
same weight factor. Higher-priority connections have a larger weight factor. Thus, 
for connections i and j: if pj>pj then Wi>Wj. The available bandwidth, ABRi, on a link, 
/, is equal to the total bandwidth for ATM user-plane traffic on that link, /, minus 

15 Sura(PCRs for CBR calls plus the SCRs for VBR calls plus the MCRs for ABR calls) 
on that link, /. From the available bandwidth, the amount allocated to an ABR 
connection i, on link, /, is equal to: MCRj + ABRi * Wi/SUM(w), where MCR, is the 
Minimum Cell Rate reserved for ABR connection i, ABRi is the available bandwidth 
for the link, wi is the priority based weight of connection i and SUM(w) is the sum of 

20 all priority-based weights. If the priority-weighted bandwidth-allocation assigned to 

ABR connection i is greater than the requested Peak Cell Rate ("PCR") for ABR 

connection i, the excess available-bandwidth is apportioned to the other ABR 

connections according to their priority-based weights. 

For example, if we have the following: 

25 Available bandwidth for ABR calls = 1 00 Mbps 

Connection I : priority = 0 (highest); PCR = 80 Mbps; MCR = 0 Mbps 
Connection 2: priority = 2; PCR = 50 Mbps; MCR = 0 Mbps 
Connection 3: priority = 2; PCR = 20 Mbps; MCR = 0 Mbps 
Connection 4: priority = 4 (lowest); PCR = 15 Mbps; MCR = 0 Mbps 

30 

First, the ABR Converter computes the weight factors such that the highest priority 
connection has the highest weight and the lowest priority connection has the lowest 
weight, as shown below. Other choices for the weights are also possible, as long as 
the weights satisfy the condition that for connections i and j: if Pi>pj then Wj>wj 

20 
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Number of priorities: 3 
Assign weight = 3 to Connection 1 (highest) 
Assign weight = 2 to Connection 2 
Assign weight = 2 to Connection 3 
Assign weight = 1 to Connection 4 (lowest) 

Next, the ABR Rate Converter computes the initial allocation. 

SUM ofweights-8 

Connection 1 : Allocation = 3/8 * 100 = 37.5 Mbps 
Connection 2: Allocation = 2/8 * 100 = 25 Mbps 
Connection 3: Allocation = 2/8 * 100 = 25 Mbps 
Connection 4: Allocation = 1/8 * 100 = 12.5 Mbps 

Since the allocation for Connection 3 (25 Mbps) exceeds the PCR (20 Mbps) for that 
connection, the allocation for Connection 3 is set to its PCR and the remaining 
allocations are recomputed, as follows, based on the priorities of the remaining ABR 
calls: 

ABR Available bandwidth = 100 - (PCR for ABR connection 3) = 80 

Mbs 

SUM (weights for ABR connections 1, 2 and 4) = 6 
Connection 1 : Allocation = 3/6 * 80 = 40 Mbs 
Connection 2: Allocation = 2/6 * 80 = 26.67 Mbs 
Connection 3 : Allocation = 20 Mbs (PCR) 
Connection 4: Allocation = 1/6 * 80 = 13.33 Mbs 
This apportionment algorithm is run recursively until the allocations for all the ABR 

connections are less than their PCRs. 

Upon release of a call (CBR, VBR or ABR), the increased bandwidth is 
allocated among all ABR calls using the priority-weighted bandwidth-allocation 
algorithm. Similarly, during an increase of the link bandwidth, the increased bandwidth 
is realloacated among all ABR calls using the priority-weighted bandwidth-allocation 
algorithm. When the link bandwidth is decreased, the decreased bandwidth is 
reallocated among all ABR calls by using the priority-weighted bandwidth-allocation 
algorithm. 

TRANSMISSION ERROR CONTROL SUBSYSTEM ("TECS") 

Data from a network device, such as the optional rate converter 830, is passed 
to the Transmission Error Control Subsystem ("TECS") 820. The TECS 820 provides 
error control by using a Survivable Data Link Protocol ("SDLP"). The SDLP is a 
specific form of an ARQ protocol. The SDLP is a selective repeat, sliding window, 
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retransmission protocol that minimizes overhead by: 1) using variable packet sizes; and 
2) transmitting periodic control messages from the receiver to the transmitter. 

FIGURE 9 is a block diagram of the TECS, according to this invention. The 
TECS includes two primary components: (1) a Protocol Converter Module ("PCM") 
5 920; and (2) an Error Control Module ("ECM") 940. The PCM provides all of the 
network or data link protocol-specific functionalities required to interface with a 
traditional voice or packet data network. The PCM also accepts packets from a 
network device, such as the rate converter 830. The PCM 920 separates all of the 
incoming traffic into different traffic types. The ECM 940 provides protocol- 

10 independent error correction for the various traffic types transmitted by the PCM. An 
external controller 960 may be used to program the ECM 940 to apply differing levels 
of error control to the different traffic types, based on criteria such as their QoS 
requirements, prior to transmitting the data over the wireless link. 

FIGURE 10 is a block diagram of one type of architecture for the PCM. The 

15 PCM 940 includes several sub-units: (1) a Network Protocol Interface ("NPI") 942; 
(2) a Network Input/Output Control ("NIOC") 944; (3) Sent Traffic Separator 
("STS") 946; (4) Send Fragmentor and Concatenator ("SFC") 948; and (5) Receive 
Defragmentor and Deconcatenator 949. 

The NPI 942 provides the physical, medium access protocol, data link 

20 protocol, and network protocol interface to a traditional voice, serial, frame, cell, 

packet network or ATM rate converter 830. Specifically, the NPI 942 transfers data 
between an external network device (e.g., a router, NIC or the ATM rate converter 
830) and send or receive first-in/first-out ("FIFO") buffers 953, 955. 

Upon receiving a data frame, the NPI 942 issues an interrupt for use by the 

25 NIOC 944. The NPI physical interface may be fiber-optic, copper, or radio-frequency 
("RF'). The NPI data link protocol interface supports encapsulating and decapsulation 
of data within frames. Some examples of supported protocols are shown in Table 1 . 



Sample Framing Protocols . 


Sample Network Protocols 


Sample Network Devices 


T-l/DS-l 


Internet Protocol 


Internet Router 


T-3/DS-3 


Frame Relay 


Frame Relay Access Device 


ISDN 


ATM 


ATM Switch 


HDLC 


X.25 


TelCo CSU/DSU 


LAPB 




PBX 
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Table 1 

The NIOC 944 provides timing and control for data transfers between the NPI 
942 and the ECM. Following the transmission of the interrupt by the NPI 942, the 
NIOC 944 reads a data frame from the NPI 942 and places the data frame in the input 
5 FIFO 953. 

The FIFOs 953, 955 store data from the NPI 942 or the Receive Defragmentor 
and Deconcatenator 949. Upon receiving data, an empty flag in the FIFO changes 
from true to false. Following the transition of the empty flag from true to false, the 
FIFOs 953, 955 provide an interrupt to the STS 946 and the NPI 942, respectively. 

10 The STS 946 awaits the interrupt from the input FIFO 953. The STS then 

examines the Network payload headers within the received data frames, and 
determines its traffic type based upon information contained in those headers and a 
lookup table in the NUB of the ECM 940 (described below). For various network 
protocols, the STS 946 uses a different method to determine the traffic type. For 

15 example, for IP data the type of service, Differentiated Services Code Point, EP 

Protocol Type, or port number may be used to determine the traffic type. For ATM 
data, the quality of service requested in the call-setup message and/or the VPI/VCI 
segment of the ATM cell-header may be used to determine the traffic type. For frame 
relay data, proprietary quality of service data is used to determine the traffic type. The 

20 STS 946 transmits packets or frames in the form of multiple bit streams. 

The Send Fragmentor and Concentrator ("SFC") 948 accepts data bytes from 
the STS 946. The SFC 948 creates Survivable Data Link Protocol ("SDLP") payloads 
of optimal length for the existing link conditions by fragmenting or concatenating 
packets/frames. As such, the SDLP packet boundaries need not be aligned with the 

25 frame boundaries in the incoming network data units received by the NPI 942. The 
optimal payload size is obtained from the Control Agent 850 in the ECM 940. The 
Control Agent 850 and the SDLP format are discussed in greater detail below. 

In addition, the TECS 820 uses a periodic control message from the receiver to 
ensure that a packet is retransmitted only when it is in error. For example, the control 

30 message interval, Ti may be given by the maximum of the two quantities (a/m) or d 7 
where a is the round trip delay, m is the control parameter for the control-packet 
generation, and d is the inter-arrival time. When used over relatively high BER links 
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(i.e., 10" 5 or higher), ARQ protocol performance is sensitive to the packet size used in 
the transmission. With too large a packet size, the need for retransmission increases. 
Too small a packet size results in inefficiency due to the fixed overhead required in 
each packet. Thus, the TECS adapts the packet size based on estimates of the channel 
5 condition (e.g., the channel's Bit Error Rate ("BER"). The packet-size adaptation 
may use either network-specific lookup tables or protocol-specific lookup tables that 
give the packet size for each range of channel conditions or a formulaic approach for 
calculating the optimum SDLP-packet size, L opt , such as given below. 



_ - Mn(l - p) - V- 4Aln(l - p) + hlh^P) 
opt 21n(l-/>) 

where h is the number of overhead bits per SDLP packet and p is the end-to-end 
BER. 

The control packet format is illustrated in FIGURE 5. As stated above, the 
receiver 120 periodically sends control packets to the source 1 10 for quality-critical 

15 traffic. The control packet includes a Frame Bits field that identifies the beginning of 
the control packet. The FEC type field 1425 indicates the specific FEC code used to 
encode the data. The traffic indicator field 1435 indicates the traffic type of the data. 
The MSN field 1445 specifies the sequence number of the packet for which all prior 
transmitted packets have been received correctly. (Each traffic type uses a different 

20 sequence-number space. As such, each packet is identified by the combination of the 
traffic indicator field and a sequence number.) The number of control packets sent 
from the receiver to the transmitter per round-trip delay is contained in the m field 
1455. The BMAP field 1480 contains a bit field where one bit corresponds to the 
correct or incorrect reception of a packet. (The least significant bit of the BMAP field 

25 refers to the SDLP packet (of the type indicated by the TI field 1435) with a sequence 
number = (MSN+1) (modulo the size of the sequence number range.) An estimate of 
the channel BER measured at the receiver is specified in the Channel Quality field 
1485. Finally, a CRC 1490 is used to detect errors during transmission of the control 
packet. These field sizes are examples. Different wireless networks and network 

30 protocols may require different values. The ECM is illustrated in FIGURE 11. The 
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central process in the ECM is a Control Agent ("CA") 850. The CA is a continuously 
active process that receives link-state measurements from other components in the 
ECM. The CA 850 determines the optimal payload-size for SDLP packets and 
provides this information to the SFC 948. In addition, the CA 850 determines the 

5 interval for the output of control packets by the control packet software 883. 

Information for use by the CA 850 is stored in a management information base 
CTvDB") 852. The MIB 852 stores status and control parameters that are shared with 
other processes within the TECS, as discussed below. The payload from the Send 
Fragmentor and Concatenator ("SFC") is accepted by a Payload Handler 810. Upon 

10 receipt of the payload, the Payload Handler sends an interrupt to the Control Agent 
850. The interrupt causes the Control Agent 850 to allocate memory in a Payload 
Frame Buffer 815. The Control Agent 850 informs the Payload Handler 8 10 of the 
location allocated in the Frame Buffer 815 and commands the Payload Handler 810 to 
transfer the data to the Frame Buffer 815. 

15 When one or more pay loads are present in the Payload Frame Buffer 8 15, the 

Control Agent 850 will, according to a scheduling algorithm (well-known examples 
include Weighted Fair Queuing, Priority, FIFO and Round Robin), command an SDLP 
Encoder 847 to retrieve a payload from the Frame Buffer 815, encode the payload, and 
send it to an output multiplexer. The Control Agent informs the Encoder 847 of the 

20 location of the payload in the Frame Buffer 815. 

Skilled persons will understand that there are other architectures for 
implementing a protocol converter or error control module and that not all of the 
components of PCM 920 or ECM 940 described above are necessary to practice this 
invention. Additionally, a protocol converter or error control module can be 

25 implemented in software, firmware or hardware. For instance, the PCM 920 or ECM 
940 may be deployed as a network interface card; a component of a network element 
including a switch, router, or access concentrator; a radio; modem; or transceiver, a 
chipset coupled to driver software; or an industry standard mezzanine circuit card. 

The Encoder 847 performs forward error connection ("FEC") on the payload 

30 and adds framing and SDLP header information for output to the multiplexer. FEC is 
a method for encoding redundancy into data for transmission such that the detector 
may detect, and correct errors without the need for retransmission. Many types of 

25 
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FEC may be used, including more recently available Turbo Product codes, but 
preferably the invention uses a concatenated scheme using a Reed-Solomon FEC outer 
code and a convolutional FEC inner code. The invention may use other FEC 
techniques such as Turbo Product Codes. 
5 FIGURE 12 illustrates the encoding and decoding of data by the Encoder 847 

and decoder 860 of this invention. In this example, the Reed-Solomon Encoder 910 
operates on bits organized into bytes. An exemplary Reed-Solomon code 
implementation allows block sizes between 1 and 225 bytes with the number of check 
symbols from 1 to 20. Using 8-bit symbols, these variations provide a range of Reed- 
10 Solomon codes from [2, 1 ] to [245,225]. In this invention, the coding rate varies with 
the link quality. In addition, each traffic type may use a different Reed-Solomon code 
implementation. 

The inner coding is Convolutional/Viterbi FEC. Convolutional coding operates 
on a continuous stream of bits. A typical convolutional coding code implementation 
15 has a constraint length of seven bits with coding-rates that vary between 1, 7/8, 3/4, 
and 1/2, according to BER thresholds established by the operators, in a traditional 
system. 

To vary the rate of the convolutional codes, a puncturing scheme is used. A 
punctured code is one where a lower rate code (i.e., 1/2) is converted to a higher rate 

20 code by removing bits before the data stream is transmitted and reinserting erasures 
into the appropriate place at the receiving end. The various code rates can be achieved 
by using a different level of puncturing. In this invention, each traffic type may use a 
different level of puncturing. 

Convolutional codes perform best on randomly spaced bit errors in the data 

25 stream. Interleaves 940, 960 are placed between the Reed-Solomon coders and the 
Convolutional Coders. The inner interleavers randomize the data stream presented to 
the Viterbi decoder such that burst-errors associated with normal wireless- 
communications appear as randomly-spaced single-bit errors. The outer interleavers 
keep these burst errors from overcoming the burst-correction ability of the Reed- 

30 Solomon decoder. 

Once the payload is encoded, the encoder creates an SDLP packet. FIGURE 
14 is a block diagram of the SDLP format. The packet 1400 includes several fields. 
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The encoded payload is stored in the payload field 1460. Accordingly, the size of the 
payload field 1460 is variable. The encoder then prepends a Frame Bits field 1410 of 
28 bits to indicate the beginning of the packet 1400. The FEC code is stored in the 
FEC type field 1420. The TI field 1430 stores a 2 bit indicator of the traffic type. For 
example, the field 1430 may distinguish among time-critical, quality-critical, network 
control/management and other control data. A sequence number is assigned to each 
payload and incremented (modulo the size of the sequence number range, which is 
2**10 = 1024 in this example) for each payload. The sequence number is stored in the 
SN field 1440. This sequence number is assigned by the output ARQ module 848. A 
12 bit Segment Counter field 1450 indicates the size (in bytes) of the payload data. 
Finally, a cyclic redundancy check 1470 is used to detect errors in transmission of the 
packet. These field sizes are examples. Different wireless networks and network 
protocols may require different values. The ARQ output module 848 also maintains an 
association between payloads in the frame buffer 81 5 and the sequence numbers and 
type indicators assigned to each outgoing SDLP packet. 

When one or more payloads are present in the payload frame buffer, the 
Control Agent will, according to a scheduling algorithm, command the encoder to 
retrieve a payload from the buffer, apply an FEC encoding mechanism, and send it to 
an output multiplexer 846. The Control Agent 850 informs the encoder 847 where the 
payloads are located in the frame buffer 815. The Control Agent further instructs the 
encoder 847 to apply a specific level of FEC encoding. 

The output ARQ module 848 assigns sequence numbers to outgoing packets 
and maintains a sliding window during transmission of packets. The module 848 also 
keeps an internal database of transmitted packets and updates this database based on 
control packets received from the data receiver 120. Non-acknowledged packets are 
retransmitted by the ARQ module 848. Following a sequence number request from the 
encoder 847, the ARQ provides the next available sequence number (modulo the size 
of the sequence number range). 

The output multiplexer 846 accepts data from the encoder and the ARQ 
module 848. The multiplexer 846 prioritizes data that is sent to the first-in-first-out 
buffer 849. Retransmissions of data are given maximum priority while data 
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Data Reception 

Referring again to FIGURE 1, data from the first 1 50a wireless data transceiver 
is transmitted to a second wireless data transceiver 1 50b and passed on to a TECS 824 
on the receive side of the transmission. On the receive side, the TECS 824 decodes 
5 and reassembles data for use by applications 1 62a, 1 62b at the receiver endpoint 1 20. 

Referring again to FIGURE 1 1 , data initially enters the ECM 940. Data is 
received at the I/O interface 853. An I/O control 851 provides timing and control for 
all input of SDLP-packetized serial data. The data is inserted into an input FIFO 833. 

The packet decoder 860 includes 3 sub-components: (i) a framing/FEC header 
10 component 862, an FEC decoder 864, and a link quality decoder 866. The decoder 
860 searches for framing information, in the input data streams, to locate the SDLP- 
packet boundaries. Once a packet is framed, it is decoded for error detection and 
correction by the FEC decoder 864. The link quality component 866 measures the 
current link-state by maintaining a count of the number of bit errors detected by the 
15 FEC decoder 864. 

The decoder 860 is interrupt-driven and activated following a true to false 
transition of a status line from the input FIFO 833. Following such activation, the 
decoder transfers a frame from the input FIFO, decodes the data, sends link-state 
information to the Control Agent 850, and transfers the decoded packet to a traffic 

20 separator 887. 

The traffic separator 887 examines the TI bits of the SDLP packet to determine 
whether the packet contains control or data information. The separator 887 then 
routes control information (control packets) to the control agent 850, which 
subsequently forwards them to the transmit ARQ module 848 for acknowledgment 

25 processing. The transmit ARQ 848 becomes active following the transfer of a control 
packet from the separator 887. The transmit ARQ module 848 verifies the CRC 1490 
for each received control packet. If it passes that CRC check, then the transmit ARQ 
module 848 examines the BMAP field 1480. The transmit ARQ module 848 then 
removes any packets in the frame buffer 815 that are acknowledged by the control 

30 packet. If the control packet indicates the need for retransmission of a data packet, the 
transmit ARQ module 848 sends a retransmission request to the frame buffer 815. The 
transmit ARQ module assigns the same sequence to the retransmitted SDLP packet as 
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the SAR QCT module if it is quality-critical traffic or to the SAR TCT module in step 
1 704 if it is time-critical traffic. 

The SAR TCT verifies the sequence number of the received SAR TCT PDU in 
step 1708. If the sequence number is valid, the cells are concatenated with previously- 

5 received cells. If one of those cells is the last received cell, then the concatenated 
payload is passed to the CPCS module. 

In the SAR QCT, the ATM cell is examined in step 1710 to determine whether 
it is an RM cell or not. RM cells are passed to the ARQ module in step 1712. Other 
cells are concatenated with previously-received cells in step 1706. If the cell is the last 

10 received cell within an ARQ-PDU, the ARQ PDU is passed to the ARQ module. 

In step 1712, the ARQ module accepts the ARQ PDU. The ARQ verifies the 
cyclic redundancy check of the PDU in step 1712. If the CRC is valid, the ARQ PDU 
is saved as a function of its sequence number and transmitted to the CPCS in order of 
receipt. Otherwise, the PDU is discarded in step 1714. For RM ceils, the ARQ 

15 module extracts the control message. The CRC is extracted and verified. If the CRC 
is valid, all sequence numbers preceding the MSN are marked as acknowledged and 
removed. Retransmissions may occur based on the information in the control message. 

At the CPCS sublayer, in step 1718, received segments are appended to 
previously received segments. Next in step 1720, the CPCS searches the concatenated 

20 data for a beginning tag. Once located, the length is extracted. The next byte is then 
searched for an ending tag. Once the ending tag is found, the payload, an IP packet, is 
sent to the IP stack. Data from the IP stack may then be read by the data receiver. 

Having thus described a preferred embodiment of an error control system, it 
should be apparent to those skilled in the art that certain advantages have been 

25 achieved. It should also be appreciated that various modifications, adaptations, and 

alternative embodiments thereof may be made within the scope and spirit of the present 
invention. The invention is further defined by the following claims: 
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• assign each communication a selected weight factor depending upon the 
priority of each communication; and 

• initially allocate bandwidth to a particular communication over a selected data 
link within the network based on (a) the bandwidth available on that data link 
for all communications, (b) the weight factor assigned that particular 
communication, (c) the quality of the data link or (d) any combinations of the 
foregoing factors. 

5. A method for increasing the transmission efficiency of an error-prone network, the 
method comprising: 

• sorting multiple data packets, formatted according to one or more network 
protocols, wherein the sorting is at least based on each packet's quality of service 
requirement; 

• forming the sorted packets into multiple datastreams, wherein each datastream is 
associated with a particular quality of service requirement; and 

• performing forward error correction upon each datastream. 

6. The method of claim 5 in which the forward error correction is performed by 
varying the forward error correction applied to each datastream based on the quality of 
service level associated with that particular datastream. 

7. The method of claim 5 further comprising the steps of: 

• monitoring the quality of a datalink over which a particular datastream will be 
transmitted; and 

• varying the forward error correction applied to the particular datastream based 
on the quality of the datalink. 

8. The method of any of claims 5 through 7 further comprising the steps of: 

• identifying each datastream that comprises quality critical data; and 
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13. The system according to claim 12 in which the encoding applied by the first error 
control module comprises adaptive forward error correction. 

14. The system according to claim 13 in which the encoding applied by the first error 
control module further comprises repackaging the data within the data stream into packets 
having a selected format and variable payload size. 

15. The system according to any of claims 12 through 14 further comprising a second 
error control module that transmits periodic control messages to the first error control 
subsystem describing a successful or unsuccessful data transmission. 

16. The system according to claim 15 wherein the second error control module 
couples to the datalink and provides to the first error control module data from which to 
measure or estimate the quality of the datalink. 

17. The system according to any of claims 12 through 16 in which the protocol 
converter module includes a unit for creating a payload that is transmitted to the error 
control module, wherein the size of the payload is chosen adaptively based on conditions 
of the transmission medium and the payload is formatted in accordance with an automatic 
retransmit request protocol. 

18. The system according to claim 1 2 in which the error control module: 

• separates the datastreams into time critical and quality critical datastreams; 

• couples to a datalink and forwards time-critical datastreams directly thereto; 
and 

• forwards quality critical data to a retransmission module that monitors 
transmission of the quality critical data and retransmits said data based on at 
least one parameter. 
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retransmitting, upon satisfaction of a preselected criteria, the quality critical 
data in order to ensure that said data reaches its destination. 

24. The method of claim 23 further comprising the step of measuring the quality of a 
data link assigned to carry the selected data transmission and wherein the payload length is 
modified based upon the measured quality of the data link. 

25. The method of claim 24 in which the quality measuring is performed by analyzing 
either (1) information received from a destination receiver within the ATM network or (2) 
statistics indicating the error rate of transmitted ARQ-PDUs. 

26. The method of claims 24 or 25 in which the payload length ("L") is calculated as 
follows: L=48*i-4, wherein i is the sum of the header and trailer for the selected ARQ- 
PDUs to be transmitted. 

27. The method of any of claims 24 through 26 further comprising the step of updating 
the generation rate of control packets based on the new payload length. 

28. The method of any of claims 24 through 27 further comprising the step of 
transmitting periodic control messages that describe the success or failure of a particular 
quality critical data transmission. 

29. The method of any of claims 24 through 28 further comprising the step of applying 
to time critical data forward error correction that varies according to the measured quality 
of the data link. 

30. The method of any of claims 24 through 29 further comprising the step of 
determining the quality of service requirements associated with a particular data 
transmission. 
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37. The method or system of any of claims 5 through 17, 13 through 22, 29 or 30/29 
in which the forward error correction scheme is selected from the group consisting of (a) a 
Reed-Solomon forward error correction scheme; (b) a convolutional forward error 
correction scheme; (c) a Turbo Product Code error correction scheme; and (d) any 
combination of the foregoing. 

38. A method for adjusting the data throughput rate for communications depending on 
the different types of data to be transmitted in a communications network, the method 
comprising: 

• determining the priority of each communication; 

• assigning each communication a weight factor depending upon the priority of 
each communication; and 

• at least initially allocating bandwidth to a particular communication over a 
selected data link based on (a) the bandwidth available on that data link for all 
communications and (b) the weight factor assigned that particular 
communication. 

39. The method according to claim 38 further comprising the step of comparing the 
bandwidth allocation with a peak bit rate expected for each communication and, if the 
peak bit rate is less than the allocated bandwidth, reallocating the bandwidth assigned to 
other of the communications based on the respective weight factors associated with those 
communications. 
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